package pack0619;

import java.util.Scanner;

public class ZuoYe3 {
    public static void main(String[] args){
        //从键盘上输入两个数
        Scanner scan =new Scanner(System.in);
        System.out.println("请输入第一个数：");
        int a=scan.nextInt();
        System.out.println("请输入第二个数：");
        int b =scan.nextInt();

        //比较大小
        int max =0;//用来存储大值
        int min =0;//用来存储小值
        if (b>b){
            max=a;
            min=b;
        }
        else{
            max=b;
            min=a;
        }
        //求最大公约数
        int GYS =0;
        for (int i=1;i<=min;i++){
        if (max%i==0&&min%i==0){
                GYS=i;
            }
        }
        System.out.println("最大公约数："+GYS);
        //求最小公倍数
        for (int i=max; ;i+=max){
            if (i%max==0&&i%min==0){
                System.out.println("最小公倍数："+i);
                break;
            }
        }
    }
}
